package com.leetcode;

public class P0012IntegerToRoman {

	
	public static void main(String[] args) {
		System.out.println(intToRoman(1994));
	}
	
	public static String intToRoman(int num) {
	    //罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。
    	//               1000  900   500  400  100   90   50   40    10    9    5     4    1
    	String[] maps = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
    	int[] prices = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    	
    	String sum = "";
    	int i = 0;
    	
    	
    	while(num != 0) {
    		int temp = num / prices[i];
    		for(int m =0 ; m < temp ; m ++) {
    			sum += maps[i];
    		}
    		num = num % prices[i];
    		i++;
    		
    	}
    	
    	return sum;
        
    }
	
}
